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METHOD A FOR SECURE DATA TR&WSMISSIGEr 

The invention relates to a method for secure data transmission 
between a first subscriber and second subscribers, particularly 
5 a tachograph in a commercial vehicle and memory cards having at 
least one respective data store, where the first subscriber has 
a memory which stores a particular number of entries, each 
comprising identifiers and associated security certificates 
from second subscribers with a detection time for the security 
L0 certificate. 

Methods for secure data transmission are becoming increasingly 
important and already exist in many diverse forms in the field 
of computer networks. Comparable in the wider sense with modern 
.5 computer networks is also the interaction or the secure data 
■ transmission of a digital tachograph with a memory card on the 
basis of EC regulation 3821/85. To ensure that existing social 
rules and laws are observed at the workplace of the commercial 
vehicle, it is particularly important to increase protection 
) against manipulation. For this reason, the most stringent 
standards are placed on the security of data transmission. To 
this end, a system of security certificates comprising various 
public and private keys has been developed which can be found 
in detail in the aforementioned regulation. Before a first 
subscriber or the tachograph can interchange data with a second 
subscriber or a memory card, there is a need for, inter alia, a 
very complex method of security certificate verification 'on 
both of the subscribers' parts. The extent of this process and 
the restricted opportunities for data processing in the small - 
format appliance make special precautions necessary so that the 
access times remain within a sensible framework with an 
acceptable cost outlay. 

The invention is therefore based on the object of reducing the 
time, in particular, reguired for the security certificate 
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verifications for the subscribers involved in the data 
interchange without losing protection against manipulation. 

The invention achieves the object by proposing a method of the 
type mentioned at the outset which involves the first 
subscriber fetching an identifier from the second subscriber, 
the first subscriber comparing this identifier with the 
identifiers stored in the memory, a matching identifier stored 
in the memory prompting the security certificate associated 
with this identifier to be the basis for a subsequent data 
transmission, and the detection time for the security 
certificate being updated to a current system time, no matching 
identifier stored in the memory prompting the first subscriber 
to perform security certificate verification with the second 
15 subscriber and, in the event of verification, storing an entry 
corresponding to the verified security certificate with the 
current detection time in "the memory, with the entry with the 
oldest detection date being replaced by this new entry if the 
particular number of entries has already been reached. 

20 

A crucial advantage of the inventive method is the saving on 
the very time-consuming process of security certificate 
verification when the second subscriber is known to the first 
subscriber on account of a verification process which has 
already been carried out in the past. For reasons of memory 
space, particularly when the first subscriber is in the form of 
a tachograph and the second subscriber is in the form of a 
memory card, limitation of the number of entries comprising the 
security certificates and the detection time for the security 
certificates of other subscribers is limited. To optimize the 
first subscriber's "memory capability" for second subscribers 
to a very large number of second subscribers despite this 
limitation, the inventive method does not provide simple -ring 
storage in chronological order of occurrence of the second 
35 subscribers, which means that the oldest entries are always 
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overwritten by the newest entry, for example, if a memory- 
space-related maximum number of entries has already been 
reached. Instead, the content of the first subscriber's memory 
is first checked to determine whether there is already an entry 
with an identical identifier to that of the new subscriber 
which, if so, is updated only with regard to the detection date 
and possibly with regard to the sequence of the validity of the 
security certificate. In this way, provided that a number of 
different second subscribers which exceeds the particular 
number of memory entries has already been verified in the past, 
the first subscriber always knows the particular number of 
second subscribers. This allows the particular number, in line 
with the practices of a transport fleet, for example, to be 
matched to the number of different card holders who work there 
or who usually work with the commercial vehicle and thus allows 
optimum use of the memory in the first subscriber to be 
achieved. The access times remain advantageously short, since 
even when the first subscriber and the second subscriber are 
repeatedly cut off and connected only the entries which are 
associated with the identity of the first subscriber are ever 
altered or updated. 

Advantageously, the subscribers' identifier transmitted for 
identification purposes is a public key from an RSA method 
(encryption and decryption method developed by Ronald L. 
Rives t, Adi Schamir and Leonard Adleman) from the second 
subscriber. This public key can firstly be used for subsequent 
data transmission and is secondly unique. 

In order to save computation complexity, one advantageous 
development provides for subsequent data transmission to be 
effected using symmetrical encryption, particularly a triple 
DBS method, with verification of the security certificates 
being followed by both subscribers sending a random number in 
encrypted form to the other subscriber and both subscribers 
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independently of one another each using the two random numbers 
to determine a common key for data transmission using the same 
algorithm. Essentially, the security of the asymmetrical 
encryption method is maintained in this context, since the 
session key for the symmetrical method can be generated only by 
the one which was previously able to use the asymmetrical 
method to communicate with the other subscriber or to decipher 
the reciprocally transmitted random number. 

In line with the method based on the invention, an important 
position in terms of security against manipulation is adopted 
by the verification of the security certificates by the 
respective other subscriber, which is why this expediently 
involves the following n steps: 

in a first step the second subscriber sends the first 
subscriber a first security certificate, which the second 
subscriber subjects to verification using a first public key 
and in so doing ascertains a second public key. if the 
verification results in authenticity of the transmitted 
security certificate then the first step is repeated (n-1) 
times using a further transmitted security certificate and the 
second public key ascertained in the previous step instead of 
the first public key, with a new second public key and a 
verification result always being obtained. This interleaved 
verification may expediently be repeated 3 <-n) times, which 
results in a very high level of security against manipulation. 

The invention is subsequently described in more detail for- the 
purpose of clarification using a special exemplary embodiment 
with reference to drawings, in which: 

figure 1 shows a schematic illustration of the inventive 
method in the form of a flowchart, 
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figure 2 shows a flowchart of the process of security 
certificate verification, 

figure 3 shows entries for known second subscribers in a 
5 memory in a first subscriber. 

The flowchart in figure 1 shows fundamental steps in the flow 
of a method based on the invention by way of example using data 
interchange between a digital tachograph 51 and a memory card 
10 50. 

The initiating event lis when the tachograph 51 picks up 2 the 
memory card 50. When the memory card 50, which is a second 
subscriber T2 within the meaning of the invention, is picked up 
2, the tachograph, which is a first subscriber Tl within the 
15 meaning of the invention, sets up a conductive connection to a 
data store on the memory card 50, which can be used to transmit 
data signals , 



in a second step 3, the tachograph 51 as first subscriber Tl 
20 fetches an identifier 4 from the memory card 50 as second 
subscriber T2 and, in a third step 5, checks whether the 
identifier 4 is already known from a preceding process. To this 
end, the tachograph 51 accesses an integrated memory 6 which 
stores entries whose scope is described in more detail in 
25 -figure 3. 

If the memory 6 does not contain an entry stored with the 
identifier 4 of the memory card 50, the inventive method moves 
to reciprocal security certificate verification 7. in this 

3 0 context, the tachograph is used during a first security 
certificate verification operation to check security 
certificates from the memory card 50 for validity, familiarity 
and authenticity in line with figure 2, and then a 
corresponding second check 9 on the tachograph 51 is performed 

3 5 by the memory card 50. 
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Steps 8 and 9 are skipped if in step 5 the second subscriber T2 
or the memory card 50 has been identified by the first 
subscriber Tl as known. If the final result of a security 
certificate verification operation in line with steps 8 and 9 
is nouverification, the memory card 50 or the first subscriber 
Tl is ejected or rejected in a step 10. 

In the event of successful reciprocal verification or a know 
identifier 4, reciprocal interchange of a random number takes 
place in a step 11 in RSA-encrypted form, and said random 
number is used in a step 12 to generate a joint session key 60 
independently of the two subscribers Tl, T2, said session key 
being used in the next step 13 for symmetrical encryption of 
transmitted data. 

Figure 2 shows the security certificate verification from steps 
8 and 9 in figure 1 in detail, in a first step 21, the second 
subscriber T2 fetches a first-level security certificate 
Cert.Lev.l from the first subscriber Tl . using entries in a 
■memory 22, a check is performed in a second step 23 to 
determine whether the public key or an identifier of the first- 
level security certificate Cert.Lev.l is already known and 
still valid. If it is valid and known, the illustrated method 
moves directly to a step 24, during which the first subscriber 
Tl subjects the security certificate of the second subscriber 
T2 to a check in the same way (not illustrated separately 
again) . if the public key of the level-1 security certificate 
Cert.Lev.l has been identified as not known in step 23, the 
second subscriber T2 fetches from the first subscriber Tl a 
level-2 security certificate Cert. Lev. 2 in a subsequent step 
25. In line with step 23, a step 26 follows in similar fashion, 
during which the second subscriber T2 accesses the memory 22 in 
order to check the familiarity and validity of a public key of 
the level-2 security certificate Cert. Lev. 2. if the result of 
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the check is that the familiarity and validity are confirmed, 
the method moves directly to a verification step 27, during 
which the level-1 security certificate Cert. Lev, 1 is subjected 
to verification, if the public key of the level-2 security 
certificate Cert. Lev. 2 is not known and valid, the level-2 
security certificate Cert. Lev. 2 is first of all verified in a 
step 28, before the verification based on step 27 is initiated. 
If the checks in steps 27 and 28 result in verification of the 
level-1 and level-2 security certificates Cert. Lev. 1, 2, the 
method moves to step 24, which initiates reverse security 
certificate verification for subscribers Tl and T2. 



Figure 3 shows the content of the memory 22 or 6 as a function 
of the start of communication between various second 
15 subscribers T2 and a first subscriber Tl, THe size of the 
memory 6, 22 is limited to five entries 31-35. Six successive 
states 41-46 are depicted in figure 3, which each depict the 
entries 31-34 after particular events. The illustrated entries 
31-34 include a data item 51 whose value has been stored since 
1.1.1970 in hexadecimal notation as a value in seconds. In 
addition, the entries 31-35 include a security certificate 
content 52 which comprises a sequence EOV for the validity of 
the security certificate and a reference CHR for the security 
certificate holder, m addition, the entries 31-35 also include 
25 the detection time 53. 

The state 41 shows the initial state, which is characterized by 
neutral entries . 
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The state 42 exists after five different second subscribers T2 
or memory cards 50 have made data-transmitting contact with the 
subscriber Tl or tachograph 51. As a result, each entry 31-35 
is now characterized by a different data item, a different 
security certificate content 52 and a different detection time 
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The state 43 appears after a second subscriber originally 
characterized by the entry 33 has made data- transmitting 
contact with the first subscriber Tl again at a later time. As 
a result, the detection time 53 of the entry 33 has been 
updated. 

The state 44 appears when just a number, corresponding to the 
upper limit of entries 31-35 has been deneutralized on account 
of a respective connection to a second subscriber T2, and a 
further, previously unknown second subscriber T2 makes data- 
transmitting contact with the first subscriber Tl. The oldest 
entry 31 on the basis of the detection time 53 is overwritten 
by a new entry 36 in line with the invention. 

Similarly, the entry 32 is replaced by an entry 37 in state 45. 

State 46 appears when a second subscriber T2 corresponding to 
the original entry 31 takes up a data- transmit ting connection 
to the first subscriber Tl again. In this case too, the entry 
34 which is now the oldest is replaced by the entry 31, which 
is associated with a second subscriber T2 which is unknown as a 
result of the overwrite from state 44. 
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